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Abstract 

We give a combinatorial upper bound for the gonality of a curve that is 
defined by a bivariate Laurent polynomial with given Newton polygon. 
We conjecture that this bound is generically attained, and provide proofs 
in a considerable number of special cases. One proof technique uses re- 
cent work of M. Baker on linear systems on graphs, by means of which we 
reduce our conjecture to a purely combinatorial statement. 

MSC2010: 14H51, 14M25, 52B20 

1 Introduction 

The most renowned birational invariant of an algebraic curve over C is its ge- 
ometric genus. Although it enjoys the plastic description as the number of 
handles on the corresponding Riemann surface, some high-tech machinery is 
needed to give a rigorous definition. E.g., one nowadays approach is to define 
the geometric genus as the C-dimcnsion of the Riemann-Roch space associated 
to a canonical divisor K c on C. 

On the other hand, at the end of the 19th century already, H. Baker shared 
the following elementary observation. Let / <G C[x ±1 ,j/ ±1 ] be an irreducible 
Laurent polynomial defining a curve U(f) C T 2 , where T 2 = (C \ {0}) 2 is the 
two-dimensional torus over C. Let A(/) be the Newton polygon of /. It is an 
instance of a lattice polygon, by which we mean the convex hull in M 2 of a finite 
subset of 1? . The dimension of a lattice polygon A is the minimal dimension 
of an affine subspace of ]R 2 containing A. By the interior of A we mean the 
topological interior if A is two-dimensional, and the empty set if it is of strictly 
lower dimension. Points of 1? will be called lattice points. Then: 

Theorem 1 (Baker, 1893) The geometric genus of U (/) is at most the num- 
ber of lattice points in the interior of A(f). 
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Proof. This can be found in [T]. See [5] for a more modern proof. 



Generically, Baker's bound is sharp. 

Theorem 2 (Khovanskii, 1977) Let A C R 2 be a two-dimensional lattice 
polygon. The set of irreducible Laurent polynomials f £ C[x ±1 , y ±1 ) for which 
A(/) = A and the bound in Theoremlnis attained, is Zariski dense in the space 
of Laurent polynomials f £ C[x ±} -,y ] for which A(/) C A. 

Proof. See [20]. Khovanskii actually proved something much stronger, which 
we will state in Section [5j ■ 

Because of all this, one defines the genus of a lattice polygon as the number 
of lattice points in its interior. 

The near-miraculous appearance of the interior lattice points of A(/) was 
secularized with the advent of tropical geometry. Loosely stated, by subdividing 
A(/) into triangles of area 1/2 and taking the dual spine, one obtains a graph 
whose handles are in one-to-one correspondence with the interior lattice points 
of A(/). By considering the graph as a piece-wise linear limit of U(f) in an 
appropriate way, one realizes that one has actually visualized the handles of the 
Riemann surface. This construction will be reviewed somehow in Sections [7] and 
M below. 

The aim of this article is to give analogues of Theorems [I] and [2] for what is, 
arguably, the second most renowned birational invariant of an algebraic curve: 
its gonality. Our results will be partly conjectural. To state them, we need the 
following terminology. A Z-affine transformation is a map R 2 — > R 2 : x > Ax+b 
with A 6 GL2(Z) and b £ Z 2 . Two lattice polygons A, A' are called equivalent 
if there is a Z-affine transformation ip such that >p(A) = A' (notation: A = A'). 
The lattice width of a non-empty lattice polygon A is the smallest integer s > 
such that there is a Z-affine transformation (p for which <p(A) is contained in 
the horizontal strip 

H° = { (x,j/)eR 2 | 0<y<s}. 

It will be denoted by lw(A). It is convenient to define lw(0) = — 1. If A 
is a lattice polygon, then for any integer d > 0, the polygon dA denotes the 
corresponding Minkowski multiple. We will denote the standard 2-simplex in 
R 2 by S. Thus, gE is the Newton polygon of a generic degree d polynomial. 
We use T to denote Conv{(-l, -1), (1, 0), (0, 1)}. 
Then our analogues of Theorems [l] and [2] read: 

Theorem 3 The gonality ofU(f) is at most lw(A(/)). If A(f) is equivalent 
to dT, for some d>2, or to 2T, then it is at most lw(A(/)) — 1. 

Conjecture 1 Let A C R 2 be a two-dimensional lattice polygon. The set of 
irreducible Laurent polynomials f £ C[x ±1 ,y ±1 ] for which A(f) = A and the 
( sharpest applicable ) bound in Theorem pj is attained, is Zariski dense in the 
space of Laurent polynomials f £ C[x ±1 ,lr l1 ] for which A(f) C A. 
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The article is organized as follows. 
In Section El we prove Theorem [| 

In Section [3j we give a reformulation of Conjecture [l] that focuses on the 
convex hull of the interior lattice points of A, rather than on A itself. In doing 
so, the polygons c?S become ruled out as special instances. 

In Section [1J we review how to associate a toric surface Tor(A) to a lattice 
polygon A, and how, in general, Tor(A(/)) naturally appears as an ambient 
space for the complete non-singular model of U(f). 

In Section [5] we prove Conjecture [l] for all A for which lw(A) < 4 (including 
A = 2T), by analyzing the canonical image of U(f). We briefly report on 
a computer experiment supporting Conjecture [T] for all lattice polygons up to 
genus 13, thereby relying on Green's canonical conjecture. 

In Section[6j we see how previous results by Kawaguchi, Martens, and Namba 
prove Conjecture [l] in a considerable number of additional cases. 

In Section [7j we review the process of degenerating a toric surface Tor(A) 
according to a regular subdivision of A, and use this to deform a sufficiently 
generic U(f) along with Tor(A) into a union of irreducible curves. As a by- 
product, we obtain a vast class of examples of strongly semi-stable arithmetic 
surfaces. 

In Section |5J we encode the combinatorial configuration of this union of 
irreducible curves in a graph, and we apply recent results due to M. Baker [5] 
to obtain a lower bound for the gonality of U(f). 

In Section [9] we conjecture that, in this way, one can always meet the up- 
per bound of Theorem [3j This reduces Conjecture [l] to a purely combinatorial 
(albeit a priori stronger) statement. We prove this statement (and hence Con- 
jecture [l]) for an interesting class of lattice polygons, thereby partly confirming 
and partly extending the results of Sections [5] and [6] 

Acknowledgements. We are very grateful to an anonymous referee for his valu- 
able comments, that led to the proof of Theorem [TT] We would also like to 
thank Marc Coppens, Hendrik Hubrcchts, Bjorn Poonen, Jan Schepers, Jan 
Tuitman and Wim Veys for some helpful discussions. The first author thanks 
the Massachusetts Institute of Technology for its hospitality. 

2 The lattice width as an upper bound 

In this section, we prove Theorem [3] 

PROOF of Theorem [3] It is clear that if A(/) is contained in a horizontal 
strip 

H° = { (x,y)eR 2 \ 0<y<s}, 

then the rational map 

[/(Z)^A 1 : (x,y)^x 
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is of degree at most s. Now every Z-affine transformation ip : W 2 — > R 2 acts on 
/ as follows: if 

/= ]T c l3 {x,y)^\ tben/* = £ ^(ar.y)^ 
(j,j)eAnz 2 (ij')eAnz 2 

(where we use multi-index notation). It is clear that A(/ v ) = ip(A(f)) and that 
[/(/) = U(f v ). The upper bound lw(A) follows immediately. 

Now suppose that A(/) = dH for some integer d > 2. Hence we can assume 
that / € C[x,y] is a dense degree d polynomial, whose homogenization F with 
respect to a new variable z defines a curve V(F) in P 2 = Proj C[x, y, z\. A 
projective transformation takes us to a curve V(F') containing the point (0:1: 
0). Dehomogenizing F' with respect to z yields a polynomial /' G C[x, y] whose 
Newton polygon is contained in 

Conv{(0, 0), {d, 0), (1, d - 1), (0, d - 1)}. 

Thus, A(/') is of lattice width at most d — 1. Hence the gonality of U(f) is at 
most d—1. On the other hand, lw(dS) = d for all integers d > 0. Indeed, clearly 
lw(cffi) < d, and equality follows from the fact that each edge of dY, contains 
d + 1 lattice points. 

Finally, suppose that A(/) = 2T. By Theorem [T] U(f) has geometric genus 
at most 4, and it is classical that this implies the gonality to be at most 3, 
see e.g. [3T]. On the other hand, lw(2T) = 4. Indeed, clearly lw(2T) < 4, 
and equality follows from the fact that the convex hull of the interior lattice 
points of 2T has itself an interior lattice point. But this would be impossible if 
lw(2T) < 3. ■ 



3 The interior lattice polygon 

Our two exceptional cases dS((i > 2) and 2T are of a very different kind. In 
the first case, one is able clip off a vertex in such a way that it reduces the 
lattice width, without affecting the geometry of U(f). For 2T, such a trick 
is impossible, since clipping off a vertex would necessarily mean reducing the 
number of interior lattice points. Hence this would affect the generic genus of 
U{f). 

In this section we will deduce an equivalent formulation of Conjecture [l] in 
which the polygons dE are no longer exceptional cases. This is done by focusing 
on the interior lattice polygon, rather than on the polygon itself. For any lattice 
polygon A, the interior lattice polygon A' 1 ) is defined as the convex hull of 
the interior lattice points of A. Somehow dually, one can consider the relaxed 
polygon. That is, let A be a two-dimensional lattice polygon, and write it as a 
finite intersection of half-planes 

A =f]{(x,y) e M 2 \a l x + b l y < c 4 } , 
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where a,i,bi,Ci € Z and gcd(ai,bi) = 1 for all i. Then the relaxed polygon is 
defined as 

A (_1) = P| {(x,y) € M 2 | diX + biy < a + l} . 

i 

Not every lattice polygon can be written as A^ 1 ) for some larger lattice polygon 
A. Also, if A is a two-dimensional lattice polygon A, then A^ -1 ) need not 
be a lattice polygon: it may take vertices outside the lattice. The following 
statement connects and controls both phenomena. 

Lemma 1 Let A be a two-dimensional lattice polygon. Then A = I^ 1 ) for a 
lattice polygon T if and only if A^" 1 ) is a lattice polygon. Moreover, i/A^ 1 ) is 
a lattice polygon, then it is maximal (with respect to inclusion) among all lattice 
polygons T for which T^ 1 ' 1 — A. 

Proof. This is due to [231 Section 2.2]. Recently, this was rediscovered by 
Haase and Schicho [T5J Lemmata 9 & 11]. ■ 

The main result of this section is the following relationship between lw(A) 
and lw(A«). It was discovered independently (and almost simultaneously) by 
Lubbes and Schicho [251 Theorem 13]. 

Theorem 4 Let A be a two-dimensional lattice polygon. Then 

lw(A) = lw(AW) + 2, 

unless A = dT, for some integer d > 2, in which case lw(A) = rw^A^ 1 )) + 3 = d. 

Proof. First, it is clear that A^ can be caught in a horizontal strip of width 
lw(A) — 2, from which 

(1) lw(AW) < lw(A) - 2. 

Second, in Section [2] we saw that Iw(dT) = d for all integers d > 0. Third, we 
have that S (d - 3)S for all integers d > 3, and that (2E)M = 0. So 

lw(dS) = Iw(dT^) + 3 = d for all d > 2. We therefore conclude that it suffices 
to prove: if the inequality in ([T]) is strict, then A = dT, for some integer d > 2. 
For technical reasons, we first get rid of the following cases. 

• lw(AW) = —1, i.e. A contains no interior lattice points. Then either 
A = 2T or A is a so-called Lawrence prism, see [22j Thm 4.1.2] or the 
generalized statement of [H Thm 2.5]. Since Lawrence prisms have lattice 
width 1, the result follows. 

• lw(AW) = 0. Then A is a so-called elliptic or hyperelliptic lattice polygon. 
These have been classified in [22"! Thm 4.2.3 and Sec 4.3], from which it 
follows that either A = 3E, or lw(A) = 2. 

• lw(AW) = 1. Then A^ must be a Lawrence prism, and using Lemmajl] 
one concludes that either A = AT, or lw(A) = 3. 
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• A^ 1 ) can be caught in a 3-by-3 lattice square. These cases can be exhaus- 
tively verified using Lemma [I] 

To deal with the general case, we apply a Z-affine transformation to catch 
A^ 1 ) in the horizontal strip 



H = H 



lw(A< 



{(x,y)eR 2 \0<y< lw(A (1) ) } 



Since we assume |T]) strict, A must then contain at least one vertex v outside 
the strip 

{(x,y)eR 2 \ -l<y< lw(A (1) ) + 1 \ . 

We may assume that v = (0, — k) with k > 2. 

We will first prove that k — 2. Since A contains no interior lattice points 
on the line y = —1, it must intersect this line inside an interval [a, a + 1] for 
some a € Z. Let a be the cone with top v, whose rays pass through (a, —1) and 
(a + 1, —1) respectively. Although A need (a priori) not be contained in a, the 
part of A that lies on or above the line y = — 1 must be. In particular, AW will 
be contained in the open cone a° . Modulo horizontally skewing and flipping if 
necessary, we can assume that 

(2) 0<a<^ 

Then A^ c cr° n H is contained in the interior of the vertical strip 
V={(x,y)eR 2 



ak (a + l)(lw(A«) + £;) 

< x < 



k- 1 ~ ~ k-1 



which has width 



^lw(A(>)) + A<#W>) 



1 v ' k-1 - k-1 v 'k-1 

By definition of the lattice width 

ah . _LH WA (ih , k 



lw(A (L >) < _kLL-i w (AW) + 

k — 1 k — ± 

This is impossible for k > 3 as soon as lw(AW) > 4. If ^(A^ 1 )) G {2,3}, we 
find that k > 3 would cause A^ C H n V to be caught in a 3-by-3 square, a 
case covered in the list above. 

Next, note that v is the only vertex of A on the line y = — 2. Indeed, 
along with a vertex of A^ 1 -* on the line y = 0, two such vertices would span a 
triangle which by Pick's theorem would need to contain a lattice point on the 
line y = — 1. But this would be an interior lattice point of A: a contradiction. 
As a consequence, v is the only lattice point of A lying strictly under the line 
y = — 1, hence Ada. By |2|, we can assume that a has top (0, —2), and that 
its rays pass through (0,-1) and (1,-1), respectively. 
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The next step is to prove that A cannot have a vertex lying strictly above 
the line y = lw(AW) + 1. Suppose that there is such a vertex w. By symmetry 
of arguments, it must be unique and lying on the line y = lw(AW) + 2. Since 
w must be contained in er, its x-coordinate must be among 0,...,lw(A«) +4. 
As before, there must exist an integer f3 such that A is contained in the cone r 
with top w, whose rays pass through (/3, lw(A^^) + 1) and (/3 + 1, ^(A*- 1 -*) + 1). 
Using that r must contain v, a case- by-case analysis show that a (It is too small 
for the lattice width of A c o C r to exceed lw(AW) + 2, a contradiction with 
the assumed strict inequality in 0. 

Overall, we obtained that A must be contained in the triangle spanned by 
(0,-2), (0,lw(AW) + 1) and (lw(A«) + 3,lw(A«) + 1), which is a copy of 
((h^A^ 1 )) + 3)E. If any of these three points does not appear as a vertex, A 
can be seen to have lattice width at most lw(AW) + 2, a contradiction with the 
strict inequality in 0. Hence A must be the full triangle, QED. ■ 

Note that Theorem [4] yields an algorithm for recursively computing lw(A). 
We can now rephrase Conjecture [T] as follows. 

Conjecture [l] (equivalent formulation) Let Acl 2 be a two-dimensional 
lattice polygon, and let S C C[a; ±1 ,y ±1 ] be the set of irreducible Laurent poly- 
nomials for which A(f) = A and 

• U(f) has gonality lw(AW) + 2 if A ^ 2T, 

• U(f) has gonality 3 if A ~ 2T. 

Then S is Zariski dense in the space of Laurent polynomials f G C[x ±:L , y^ 1 ] for 
which A(/) C A. 

PROOF of equivalence. This follows directly from Theorem |4j ■ 

4 Toric surfaces as ambient spaces 

We give a brief, notation-fixing overview of the geometry of toric surfaces. In 
Section [7| the material below will be put in a bigger framework. 
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Let A C R 2 be a two-dimensional lattice polygon. Let S be the set of lattice 
points of A. Then we have an injective morphism 



cj) : T 2 ^ P 151 " 1 : (x,y) i-> (x l y j ) 



The Zariski closure of the image is by definition the toric surface Tor(A). If Xij 
denotes the projective coordinate of P' s ' _1 corresponding to (i,j) G S, then all 
binomials of the form 

n n 

II V II V 

k=l k=l 

for which 

n n 
fe=l k=l 

are zero on Tor(A), and in fact these generate the homogeneous ideal of Tor(A). 
In practice, it suffices to consider relations of degree n < 3, and even n < 2 if 
#(9A n 1?) > 3 by a result of Koelman [23]. 

The faces t C A (vertices, edges, and A itself) naturally partition Tor(A) 
into sets 

0(t) = { (Q!j,j)(i,j) e s € Tor(A) | a itj ^ if and only if (£, j) E r} , 

which are called the toric orbits. Note that O(A) = <fi(T 2 ). More generally, one 
has 0(t) = f dlmT . One can show that Tor(A) is non-singular, except possibly 
at the zero-dimensional toric orbits. 

Write / = J^ii.j^s^J^y 3 ■ Tncn ^( u (f)) satisfies 

so it embeds into a hyperplane section of Tor (A). More generally, if A = dA' 
for an integer d > 1 and a lattice polygon A', then U(f) can be embed- 
ded in a degree d hypersurface section of Tor(A'). Gcnerically, this hyper- 
plane/hypersurface section will be a complete non-singular model of U(f). A 
sufficient condition is that / is non- degenerate with respect to its Newton poly- 
gon A, meaning that for each face r C A(/) (vertices, edges, and A(/) itself), 
the system 

, df T df T 

Jt = x— = y— = 
ox ay 

has no solutions in T 2 . Here, f T is obtained from / by only considering those 
terms whose exponent vector is contained in r. Geometrically, non-degeneracy 
can be rephrased as follows: the Zariski closure of cj>(U(f)) has no singular 
points in 0(A), intersects the one-dimensional toric orbits transversally, and 
does not contain the zero-dimensional toric orbits. This is indeed a generic 
condition, since non-degeneracy can be rephrased in terms of the non- vanishing 
of a certain integral polynomial expression in the coefficients Cjj, realized as a 
product of principal A-discriminants in the sense of [13]. See [3 Section 2] for 
some additional details. 
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5 Polygons of small lattice width 

In this section we prove Conjecture[l]for lattice polygons A satisfying lw(A) < 4. 
By the results of Section |3j it suffices to do this for two-dimensional lattice 
polygons A for which lw(AW) < 2. 

Conjecture[I]is automatic in case lw(AW) = —1, since by definition, genus 
curves have gonality 1. Next, Theorem [4] immediately implies Conjecture [T] for 
polygons A for which lw(AW) = 0. Indeed, by Theorem bl our curve U(f) will 
generically have genus at least 1, hence gonality at least 2. But by Theorem |4j 
either lw(A) = 2 or A = 3E, and the statement follows from Theorem [3j 

In order to extend this to a proof for the cases where lw(AW) G { — 1,0, 1,2}, 
including A = 2T, we need the following refined version of Theorem [2j 

Theorem [2] (Khovanskii, 1977, refined formulation) Let f G C[x ±1 , y ±1 ] 
be an irreducible Laurent polynomial that is non- degenerate with respect to its 
Newton polygon A(/). Then there exists a canonical divisor ^a(/) on (the 
complete non-singular model of) U(f) for which a basis of the Riemann-Roch 
space C(K^fj) is given by 



{ x l y 3 1 (*,j) e A^nz 2 } 



In this, the function field C(U (f)) is understood to be identified with the fraction 
field of C[x ±l ,y ±l ]/(f). 

In particular, this says that the canonical model of U(f) is contained in 
Tor(AW). The following observation is due to Koelman. 

Lemma 2 Let f G C[x ±1 ,y ±1 ] be non- degenerate with respect to its Newton 
polygon A(/). Suppose that A(/) is of genus g > 2. Then U(f) is hyperelliptic 
if and only if A(/)W is one-dimensional. 

Proof. See [221 Lemma 3.2.9]. An alternative proof was given in [HI Lemma 5.1] 
and uses the above reformulation of Theorem [2j the function field of the canon- 
ical image is C(x,y) if and only if A' 1 ) is two-dimensional. I 

As a corollary, we obtain a proof of Conjecture [I] in case lw(AW) = 1. 
Indeed, the above ensures that U(f) generically defines a curve of gonality at 
least 3. But by Theorem [4j either lw(A) = 3 or A = 4S, and the statement 
follows from Theorem [3j Entirely similarly, we obtain a proof for the case 
A = 2T. Again, all of this can be turned into an 'if and only if. 

Lemma 3 Let f G C^* 1 , y ±:L ] be non- degenerate with respect to its Newton 
polygon A(/), which we assume to be two-dimensional. Then U(f) is trigonal 
if and only if 

lw(A(/)W) = 1 or A(/) = 2T. 
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Proof. It remains to prove the 'only if part. Parts of the following reasoning 
already appeared in an unpublished addendum to [5]. Suppose that U(f) is 
trigonal. Then by Petri's theorem, the intersection of all quadrics containing 
the canonical image is a rational normal scroll S C P 9_1 , which is a surface 
of sectional genus 0. On the other hand, by Theorem [2j U(f) is canonically 
embedded in Tor(A(/)W). An earlier mentioned result by Koelman |23j states 
that Tor(A(/)W) is generated by quadrics as soon as A(f)^ contains at least 
4 lattice points on the boundary. So: 

• If <9A(/)W > 4, then we must have that Tor(A(/)W) = S. Since S is 
a surface of sectional genus zero, A(/) ( - 1 ) cannot have any interior lattice 
points. In particular, either lw(A(/)W) = 1, or A(/)W = 2E. The 
latter is impossible, however, since then U (/) would be isomorphic to a 
plane quintic, which has gonality 4 by a result of Namba [33] - see also 
Theorem [6] below. 

• If dA(f)^}' > = 3 and A(/)W contains an interior lattice point, then using 
Lemmalll it is an easy exercise to show that A(/)W = T, hence A(/) = 
2T. 

This concludes the proof. ■ 

Note that the above proof gives a prudent indication of the exceptionality 
of 2T. 

Again, entirely similarly to the foregoing cases, we can use this to obtain a 
proof of Conjecture [l] in case lw(A^^) = 2. We conclude: 

Theorem 5 Conjecture^is true for all lattice polygons A for which \w(A^) < 
2. 

To continue this type of iteration, we would need if-and-only-if statements 
for lw(AW) = 2, 3, 4, ... , similar to Lemmata [2] and [3] In pursuing this, one 
naturally bumps into Green's canonical conjecture |14j . which is an unproven 
generalization of Petri's theorem. It states that the Clifford index of U(f) 
is the smallest integer p for which the canonical ideal of U (/) does not satisfy 
property N p . The latter is a certain non- vanishing property of the Betti numbers 
appearing in a minimal free resolution of the ideal - see [TU1 Chapter 9] for an 
introduction. We were not able to unveil a connection between property N p and 
the combinatorics of the Newton polygon. 

However, in an attempt to discover such a connection, we have carried out 
the following experiment, which provides evidence for Conjecture [T] up to genus 
13. This being ongoing research, we will be concise here. Up to equivalence, we 
have enumerated all two-dimensional lattice polygons A*- 1 -* that are interior to a 
bigger lattice polygon A and that contain between 3 and 13 lattice points. There 
are 176 such polygons. For each of these, we have picked a 'generic' Laurent 
polynomial with Newton polygon AW -1 '. For each such polynomial, we have 
computed the Betti table of the corresponding canonical ideal. We have worked 
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over the finite field F10007 to speed up the computation; this is not expected to 
influence the outcome. Our most notable observations thus far are: 

• in each of these 176 cases, Green's canonical conjecture was consistent 
with Conjecture [T] 

• the following table is missing in Schreyer's conjectured list of Betti tables 
appearing in genus 10 [3T| Section 6]: 

1 

. 28 105 168 154 70 6 . . 
. . 6 70 154 168 105 28 . 
1 

(it appeared for the six A^ for which #(AW n 1?) = 2). 
All computations were carried out using Magma [5]. 

6 Reinterpretation of some previous results 

In this section we give additional support for Conjecture [l] by reinterpreting 
some previously obtained results. 

Theorem 6 (Namba, 1979) Conjecture [JJ holds if A = dE for some integer 
d> 0. 

Proof. If A = dE, then a generic A-supported Laurent polynomial / € 
C[x , y ±1 ) defines a smooth curve of degree d. A result of Namba [35] states 
that such curves have gonality d — 1. ■ 

The above can be generalized to the case where A^ = dE for some integer 
d > (corresponding to smooth plane curves with, possibly, some prescribed 
behavior at the coordinate points). 

Theorem 7 (Martens, 1996) Let a, b > 1 and k > be integers. Then Con- 
jecture [JJ holds if 

A = Conv{(0, 0), (a + bk, 0), (a, b), (0, b)}. 

Proof. Note that Tor (A) = Hk, the Hirzebruch surface of invariant k. If 
/ £ C[x ±1 ,y ±1 ] is non-degenerate with respect to its Newton polygon A, then 
U (/) will embed smoothly in Hk ■ Martens [28] proved that the gonality is then 
computed by a ruling of H^. The ruling is unique if k > 1 and is given by 
vertical projection, which is of degree b = lw(A). If k = 0, then there are two 
rulings, namely horizontal projection and vertical projection. These arc of de- 
gree a and 6, respectively, and since lw(A) = min{a,6}, the result follows. ■ 
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Note that the case k = 0, corresponding to rectangular polygons, already 
follows from older work of Schreyer [30], who studied the gonality of curves in 
Tor(A) = P 1 x P 1 . 

Again, Theorem [7] can be adapted to the case where actually 

= Conv{(0, 0), (a + bk, 0), (a, b), (0, b)}. 

Recently, Martens' result on Hirzebruch surfaces was generalized to certain 
of their blow-ups. This gives the following result, which subsumes Theorem [7] 

Theorem 8 (Kawaguchi, 2008, 2010) Let a, b > 1 and k > be integers. 
Let C C M 2 be the graph of a concave, continuous, piece-wise linear function 
f : [0,a + bk] -> U + with /(0) > 0,/(o) = b, and kf(a + bk) = 0, such that 
its segments have lattice points as endpoints, there is at least one horizontal 
segment, and f is linear on [a,a + bk}. Then Conjecture^ holds for the convex 
hull o/C U {(0,0), (a, 0)}. 




PROOF. Same proof, now using [T8j ES] instead of [28]. ■. 

We end with a very particular case. To us, it is nevertheless important 
because it proves Conjecture[T]in a situation where the combinatorial properties 
are somewhat harder to grasp. 

Theorem 9 (Martens, 1980) Conjecture^ holds if A = 3T. 

Proof. Tor(3T) = Tor(T) can be realized in P 3 = Proj C[x, y, z, w] as the zero 
locus of xyz — w 3 . An irreducible Laurent polynomial / that is supported on 3T 
then defines another cubic in C[x, y, z, w], the intersection of whose zero locus 
with Tor(T) is birationally equivalent to U(f). Generically, this intersection will 
be smooth. It is well-known that smooth complete intersections of two cubics 
in P 3 have gonality 6. See [UJ [27]. ■ 



7 Toric degenerations 

The material in this section is inspired by |32l Section 2.3]. It partly extends 
Section [4| but we will be slightly more concise here. 

We first recall, in arbitrary dimension n > 1, the construction of a toric 
variety Tor(A) associated to a lattice polytope A C K™, i.e. the convex hull of 
a finite number of points of Z n . We will assume throughout that A is very 
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ample. The latter is a technical notion for which we refer to [7] (it guarantees 
that Tor(A), as constructed below, is isomorphic to the abstract toric variety 
associated to the normal fan S(A) of A, see below), but we note that very- 
ampleness is implied by the existence of a subdivision into unimodular simplices 
(simplices of volume 1/H, with r the dimension of A). This is automatic if n < 2. 
Define S := A n 1 n and consider the map <f> sending a point (xi, . . . , x n ) in the 
n-dimensional torus T" over C to the point in pl s l _1 with projective coordinates 
(x] 1 ■ . . ••^ n )(i 1 ,...,i n )es- The Zariski closure of the image of 4> is the toric variety 
Tor(A). If Xi u ,„ t i n denotes the projective coordinate of P' s ' _1 corresponding 
to (ii, . . . ,i n ) E S, then all binomials of the form 

s s 

n- x ii* ) ,...,i?' ~n x A k \...,A k) 

fe=l k=l 

for which 

k=l k=l 

are zero on Tor (A). These binomials generate the homogeneous ideal of Tor(A). 
As in Section[4j the faces r C A naturally decompose Tor(A) in a disjoint union 
of toric orbits O(r) = T dimT . One has 0(T n ) = 0(A), and one can show that 
Tor (A) is a normal variety. 

Now let A € K 2 be a two-dimensional lattice polygon. Let A x , . . . , A r be 
a regular subdivision of A, i.e. a collection of two-dimensional lattice polygons 
for which there is an upper-convex piece-wise linear function v : A — > K such 
that Ai, . . . , A r are the maximal closed subsets on which v is linear. If such 
a v exists, we may assume that v(i,j) E Z for each E AflZ 2 - see 

Proposition 1.69(i)]. Let S be an integer such that S is strictly greater than each 
of these v(i,jys and let A be the convex hull in M 3 of all the points (i, j, v(i,j)) 
and S) with £ An Z 2 . The latter is easily seen to be very ample. For 
I E {1, . . . , r}, we let A^ be the face 

{ (hj)V(i,j)) | £ A ( }c A. 

Let S = AnZ 3 and consider the toric threefold Y = Tor (A) in pl^l -1 , along 
with the corresponding monomial map 4> : T 3 P' 5 ' -1 . There is a natural 
fibration 

p : Y -> P 1 : P = (X idtk ) {i>meS ^ p(P) = (Xw+i ■ ^ij.fc) 

where k are chosen such that Xij t k and X+ j^+i are not both zero. The im- 
age p(P) is independent of this choice, and for {x, y, t) E T 3 one has p((f)(x, y,t)) = 
(t : 1). The fiber Y^, := p _1 (l : 0) is equal to the copy of Tor(A) contained in 
the linear subspace V of pl s l _1 , defined by X^j^ = for all (i,j,k) E S with 
k < S (i.e., Yoo is the toric orbit associated to the top face of A). If t € C \ {0}, 
the restriction of the projection 

7T : P^l- 1 -> V : (Xi,j,k)(i,j t k)es ^ ( x ij,s) eAnz 2 
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to Y t := p 1 (t : 1) is an isomorphism between Y t and Y^. On the other hand, 
the fiber Y := p _1 (0 : 1) is equal to [f e=1 Tor(A £ ) = [f e=1 Tor(A £ ). So we get 
a degeneration of the toric surface Tor(A) to U<?=i Tor(A £ ). 

Let R = C[t] be equipped with the natural i-adic valuation val : -R\{0} — > Z. 

Let 

(ij)eAnz 2 

be a Laurent polynomial with coefficients in i? that is supported on A, such 
that, when considered as a trivariate polynomial over C, it is supported on 
A. In particular, for all e A n Z 2 one has valaij(t) > v(i,j). Define 

Ci,j — i a i,j(t) ' t~ v ^'^)\t=o- We make two assumptions about f t : 

• f t is non-degenerate with respect to A (when considered as a Laurent 
polynomial over the field of Puiseux series C{{i}}): this will be referred 
to as the non-degeneracy of f t ; 



the Laurent polynomials 



(for i = 1, . . . , r) are non-degenerate with respect to the respective A £ : 
this will be referred to as the local non-degeneracy of f t - 

Now, when considered as an element of C[t, x, y], our Laurent polynomial f t 
defines a hyperplane section X of Y. For t € C \ {0}, the fiber X t := X P\Y t is 
equal to the intersection of Y t with the hyperplane defined by 

a i,j(t) X i,j,S = 0. 

(ij')eAnz 2 

The fiber X := X n y of X is equal to 

r r 

X n (J Tor(A £ ) = (J (X n Tor(A £ )), 
i=i i=i 

where X^ :=Ifl Tor(A^) is the intersection of Tor(A^) with the hyperplane 

C iJ X i,j,v(i,j) = 0- 

(ij')eA f nz 2 

A pair intersects if and only if the polygons A £ and A m have an 

edge in common, and if so, the intersection is defined by the hyperplane section 

^ ^ X-i j 

(ij',fe)GAfnA,„nZ 3 
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of Tor(A^) n Tor(A TO ) = Tor(A^ n A m ). By local non-degeneracy, the curves 
are smooth. Moreover, J" and X^ intersect Tor(A^ flA m ) transversally 
in the same points. Hence they intersect each other transversally. The number 
of intersection points is equal to the number of lattice points in Ag n A m minus 
one. For instance, if Ag n A m is a line segment without lattice points in its 
interior, then the curve Tor(Af n A m ) is a projective line and X^ n X^ is a 
point on this line. 

What we have actually constructed is a strongly semi-stable arithmetic sur- 
face over C[[t]] (see [21 Section 1.1] for this terminology). Indeed, consider the 
restriction of p to X Rn := X \ X oc (= X \ p- 1 (l : 0)). This gives X Rn the 
structure of a scheme over A 1 = SpecC[i]. Define X := X Rn ®C[[i\] as a scheme 
over C[[t]}. It is proper and flat, and its generic fiber X<g)C{{i}} is precisely the 
Zariski-closed embedding of U(f t ) in Tor(A), as described in Section [I] (with 
C replaced by C{{£}}). By non-degeneracy, this is a smooth curve, hence X is 
an arithmetic surface. On the other hand, the special fiber X ® C is precisely 
the reducible curve Xq having X^\ . . . , X^ as its components. By local non- 
degeneracy, these components are smooth and intersect each other transversally. 
Hence the reduction is strongly semi-stable. 

Example. Let f t = l + x + y + txy and let A, A 1; A 2 and A be as depicted 
below: 



(0,1) 



(i.i) 





A 2 


A, 





(0,0) 



(1,0) 



(0,0.2) 
(0,1.2) 



(0, 1.0) 



(1,1,1). 
0,0) 




and 



(x,y) e A h> 



if (x,y) G Ax 
1 if(x,y)GA 2 . 



The toric threefold Y = Tor(A) lies in P 10 . For t G C \ {0}, the fiber Y t is 



isomorphic to Tor(A) 



and its special fiber Yq is the union of two 



planes Tor(Ai) and Tor(A 2 ) (respectively with projective coordinates (X 00 q : 
•^1,0,0 : -Xo.i.o) an d (-X'l.o.o : -^0,1,0 : i)) that intersect each other in the line 
Tor(A! n A 2 ) (with projective coordinates (-Xx o,o : -X"o.i,o))- The special fiber 
Xq is the union of two lines, namely X^ C Tor(Ai) with equation Xo.o,o + 
-^1,0,0+^04,0 = OandJs^ 2 ) C Tor(A 2 ) with equation Xl i0 ,o+^o, 1,0+^1,1,1 = 0, 
that intersect in the point (1 : —1) G Tor(Ai n A 2 ). 

For the application that we have in mind, our strongly semi-stable arithmetic 
surface X is supposed to be regular, which in our case is equivalent to saying 
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that the singular locus of X does not meet Xq. In general, this is not satisfied. 
However, by local non-degeneracy, the singularities at Xq are entirely related 
to the fact that the ambient space Y — Tor(A) is itself singular at Y , and a 
toric resolution automatically resolves the singularities of X at X . We give a 
brief sketch, in which we assume some additional background concerning toric 
varieties Tor(S) constructed from fans S. For an account on such abstract 
toric varieties and toric resolutions, see [§]. For more details on resolving non- 
degenerate hypersurface singularities, see [24] . 

Let £(A) be the normal fan of A. One can always find a subdivision £' of 
E(A) such that the induced birational morphism p : Tor(S') — > Tor(S(A)) = 
Tor(A) is a resolution of singularities. Write Y' = Tor(S') and let X' c Y' be 
the strict transform of X under p. The morphism p' = p o p yields a fibration 
Y' — > P 1 . One can then redo the argument and obtain an arithmetic surface 
X' over C[[t]], which is still strongly semi-stable, but which is moreover regular. 
The generic fibers of X and X' are isomorphic, because p\x' is an isomorphism 
on for an open subset V of P 1 . On the other hand, the special fiber 

of X' differs from the special fiber of X. To see how the latter modifies under 
toric resolutions, it suffices to analyze what happens when we subdivide a two- 
dimensional cone. 

First, we consider cones erf TO spanned by rays a\ and cr^ that correspond 
to adjacent lower facets Ag and A m of A. Then erf m corresponds to the edge 
Af n A m , and the introduction of a new ray boils down to blowing up Y in 
Tor(A^ l~l A m ). This separates the curves X^ and X^ m \ and each intersection 
point becomes replaced by an exceptional curve intersecting X^ and X< m ) 
transversally. This exceptional curve is contained in the strict transform of 
X and hence belongs to the special fiber of our new arithmetic surface. All 
intersections remain transversal. More generally, if k rays are added to ai, m , 



then each intersection point becomes replaced by a chain of k transversally 
intersecting exceptional curves. 

Next, consider cones <r| spanned by a ray a\ that corresponds to a lower 
facet A^ and a ray that corresponds to an adjacent vertical facet T. Then 
the introduction of a new ray boils down to blowing up Y in Tor(A^ n T). 
Each point of intersection of X^ with Tor(A^ n T) becomes equipped with an 
emanating exceptional curve. More generally, if k rays are added to erf, then the 
point becomes equipped with an emanating chain of k transversally intersecting 
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exceptional curves. 



8 The gonality of the dual graph 

Linear systems on graphs and on metric graphs have been introduced by Baker 
and Norine in [21 |3]. It turns out that these linear systems obey properties 
that are analogous to those of linear systems on algebraic curves, such as the 
Riemann-Roch Theorem. Moreover, the Specialization Lemma [21 Lemma 2.8] 
can be used to transport results on metric graphs to algebraic curves or vice 
versa. In this section, we will briefly overview the basic notions of linear systems 
on metric graphs and use the Specialization Lemma to obtain a lower bound for 
curve gonalities. 

Let G = (V(G), E(G)) be a connected graph without loops. The metric 
graph T assiociated to G is the compact connected metric space where each edge 
is identified with a line segment [0, 1]. A divisor D = a\Vi + . . . + a s v s on T is an 
element of the free abelian group generated by the points of the metric graph T. 
The degree of D is the sum a\ + . . . +a s of its coefficients and D is effective if and 
only if each coefficient is nonncgative. Let tp : T — > K be a continuous map 
such that the restriction of cf> to an edge of L is piece-wise linear with integer 
slopes and only finitely many pieces. If v G V, write ord„(0) to denote the sum 
of the incoming slopes of (j> at v. Note that ord„(0) is nonzero for only finitely 
many points v € T, so we can consider the divisor div(0) = X^er (ovd v ip)-v. We 
say that two divisors D and D' on T are equivalent, and denote this by D ~ D' , 
if and only if D' — D = div(0) for some 4>. The complete linear system \D\ of a 
divisor D is the set of all effective divisors D' that are equivalent to D. The rank 
r(D) of the linear system \D\ is defined as follows. We have that r(D) = —1 
if and only if |D| = and r{D) > r if and only if \D - E\ ^ for all effective 
divisors E on L of degree r. For instance, r(D) = 1 if and only if \D — P\ ^ 
for each point P E T and there exist points Pi, P2 € T (not necessarily distinct) 
such that \D — Pi — P2 \ = 0. The gonality of T is the minimal degree of a divisor 
on r having rank one. 

For a lattice polygon A C M 2 and a regular subdivision Ai, . . . , A r C A, 
let G = G(Ai, . . . , A r ) be the graph with vertex set V(G) = {vi, . . . , v r } such 
that the number of edges between the vertices V£ and v m is equal to the number 
of lattice points of A^ n A m minus one. Let T — T(Ai, . . . , A r ) be the metric 
graph associated to G. 

Theorem 10 Let A C K 2 be a two-dimensional lattice polygon and let Ai, . . . , A r 
be a regular subdivision of A. Let S be the set of irreducible Laurent polyno- 
mials f £ C[x ±1 ,y ±1 ] for which A(/) = A and the gonality of U(f) is at least 
the gonality of the metric graph r(Ai, . . . , A r ). Then S is Zariski dense in the 
space of Laurent polynomials f € C[a; ±:L , y^ 1 ] for which A(/) C A. 

PROOF. Let R = C[t]. We construct a Laurent polynomial f t £ Rfc^ 1 , j/ ±1 ] to 
which we can apply the machinery of Section [7J Let v : A — > E be a un upper- 
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convex piece- wise linear function realizing the subdivision Ai, . . . , A r such that 

u(Anz 2 ) c z. 

First, let 

g t = v ■■■>■'■' » J GC^ 1 ,^ 1 ] 

(ij)eAnz 2 

be such that each g t ^ := Y^u j)eA e nz 2 c i,j x% V^ is non-degenerate with respect to 
its Newton polygon A^. This is possible, because each non-degeneracy condition 
is generically satisfied, and it will guarantee the local non-degeneracy of f t below. 
Second, we consider the polynomial 

(i,j)sAnz 2 

Now since C[t] is infinite and since non-degeneracy is generically satisfied, there 
does exist a Laurent polynomial 

h' t = ]T a^(t)xY eqt]^ 1 ,^ 1 ] 

(ij')GAnZ 2 

that is non-degenerate with respect to its Newton polygon A (when considered 
as a Laurent polynomial with coefficients in C{{i}}). But then all but finitely 
many among the Laurent polynomials 

ht + X(h' t -h t ), XeC[t] 

must be non-degenerate with respect to their Newton polygon A: indeed, this 
spans a line in coefficient space which is not strictly contained in the degenerate 
locus. By taking a A with high t-adic valuation, we end up with a Laurent 
polynomial f t that is non-degenerate with respect to its Newton polygon A, 
such that the i-adically leading terms of the coefficients are the same as in ht- 
Then by letting S be an integer that is strictly bigger than the valuation 
of each of the coefficients of f t , and by constructing A accordingly, we can 
follow Section [7] and end up with a (possibly non-regular) strongly semi-stable 
arithmetic surface X over C [[£]]. The dual graph of the special fiber X ® C = 
U . . . U X( r ' is equal to G(Ai, . . . , A r ). Indeed, each vertex vi corresponds 
to a curve X^> and each edge e = (vi,v m ) corresponds to an intersection point 
of and X^ m \ Let F = r(Ai,...,A r ) be the associated metric graph. 
Now let X' be a regular strongly semi-stable arithmetic surface, obtained from 
a subdivision of S(A). By refining the subdivision if necessary, we may assume 
that each two-dimensional cone of S(A) becomes subdivided by an equal amount 
of rays (say k). Then the dual graph of X' ® C is obtained from G(Ai, . . . , A r ) 
by introducing k new vertices on each edge, and by attaching to certain vertices 
an emanating linear graph. Denote it by G' and let V be the associated metric 
graph. Then the gonalities of T and F' are the same. Indeed, removing the 
emanating linear graphs from F' clearly does not affect the gonality, and the 
remaining graph is a mere rescaling of T (by a factor k + 1). 



18 



Then [31 Corollary 3.2] implies that the gonality of U(f t ) over C{{i}} is at 
least the gonality of T' , hence it is at least the gonality of T. To be precise, in 
[2], the results are stated using the Q-graph Tq (i.e. only the rational points 
on the edges are considered), but the gonality of a metric graph V is equal to 
the gonality of its corresponding Q-graph T'q. Indeed, by [H Corrolary 1.5], a 
Q-divisor has rank one on V if and only if it has rank one on T'q, so the gonality 
of T' is at least the gonality of T'q. On the other hand, using the rational 
approximation argument from [12j , it follows that the gonality of V is at most 
the gonality of T'q. 

Because C = C{{i}}, there exists a Laurent polynomial /' G C[x ±1 ,y ±1 ] 
such that the gonality of U(f') over C is equal to the gonality of U(ft) over 
C{{t}}. Thus the gonality of U(f') is bounded from below by the gonality of 
r. To conclude the proof, one can either analyze the degree of freedom in the 
construction of ft above, or apply the semi-continuity lemma below. ■ 

Lemma 4 (semi-continuity) Let A be a lattice polygon. Let A/a C C[a; ±:L , j/* 1 ] 
be the set of Laurent polynomials that are non-degenerate with respect to their 
Newton polygon A (seen as a quasi-affine variety in coefficient space). Then 
the map Ma ^ sending f to the gonality of U(f) is lower semi-continuous. 

Proof. Let g be the genus of A and let Ai g be the moduli space of curves of 
genus g. It is well-known that the map M g — > Z sending a curve to its gonality 
is lower semi-continuous - see e.g. [T71 Prop. 3.4]. By the flatness of the family 
of curves parameterized by Ma, we are given a unique morphism Ma — > M g 
sending / to the isomorphism class of U(f). See [H Section 2] for more details. 
Since A/a is irreducible, the result follows. ■ 

We expect that Theorem [T0| is sharp, in the following sense: 

Conjecture 2 Let A C M 2 be a two-dimensional lattice polygon. Then there 
is a regular subdivision Ai, . . . , A,, of A such that the set of irreducible Laurent 
polynomials f € C[x ±1 ,y ±1 ) for which A(/) = A and the gonality of U(f) is 
equal to the gonality of the metric graph r(Ai, . . . , A r ), is Zariski dense in the 
space of Laurent polynomials f € C[x ±1 ,y ±1 ] with A(/) C A. 

The above conjecture is true for A = 2T, since the metric graph T cor- 
responding to the subdivision Ai,...,Ai 2 of 2T (see the picture below) has 
gonality equal to 3. For instance, the divisor v\ + v 2 + v 3 has rank one. 

9 A purely combinatorial conjecture 

Conjecture[T]and Conjecture [2] can be combined to a purely combinatorial state- 
ment. 

Conjecture 3 Let A C M 2 be a two-dimensional lattice polygon. Then there 
exists a regular subdivision Ai, . . . , A r of A such that the gonality of the metric 
graph T(Ai, . . . , A r ) is equal to lw(AW) + 2 if A ^ 2T, and to 3 if A = 2T. 
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r(Ai,. . . ,a 12 ) 




We will prove this conjecture for a particular family of lattice polygons (see 



Theorem 11 ). For this, we need to study the gonality of a certain metric graph. 
When dealing with linear systems on metric graphs, it is often convenient to 
view an effective divisor D = d\Vx + . . . + a s v s as a chip configuration on T 
where a stack of ai chips is placed on the point Vi of T. We will use the chip 
terminology, the notion of reduced divisors TBJ Theorem 10] and Dhar's burning 
algorithm [26j Section 2] in the following proof. 



Lemma 5 If r > 1 be an integer and let G r be the graph defined by V(G r ) = 
. . . , v r } and 

E(G r ) = {e hJ = (vi-i,Vi) | i = 2, . ..,r;j = 1, ...,«}, 

where the latter should be seen as a multiset. Then its corresponding metric 
graph T r has gonality equal to r. 




Proof. Since the divisor v± + . . . + v r on T has rank one, the gonality of T is 
at most equal to r. Suppose D is an effective divisor on T with deg(D) < r and 
rank at least one. We may assume that D is wi-reduced, hence D has at least 
one chip at v\. Let 7$ be obtained by taking the union of the i edges e^i, . . . , 
between Vi-\ and Uj and excluding the vertex Vi-\. Since V = {i>i}U72U. . .U7V, 
the pigeonhole principle implies that at least one of the subsets 72 , ■ • ■ , 7r of T 
does not contain a chip of D. Let i be the maximal index for which 7^ does not 
contain a chip of D. If we perform Dhar's burning algorithm to reduce D with 
respect to Vi, the chips of D on the subset 7 i+ i U . . . U 7,- will not move, since 
D is ui-reduced and hence fire from v\ will pass through V{. So we need that 
at some point chips must move along 7^ since D has rank at least one. If a 
chip moves along one of the edges of 7,, this must also be the case for the other 
edges. Indeed, otherwise we can find a cycle in 7^ U {t'i-i} C T such that chips 
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on it only move in one direction, which cannot happen inside a linear system. 
We conclude that D must have at least i chips in {vi} U 72 U . . . U 7i_i. Since 
7».fi, ■• • ,7r contain at least one chip of D, the total amount of chips or the 
degree of D is at least i + (r — i) = r, a contradiction. ■ 

Theorem 11 Lei a, & fee integers with 1 < a < b. Let CcR 2 &e f/ie graph of 
a concave, continuous, piece-wise linear function f : [0, b] — > R + with /(0) = 
o > /(I) an d f{b) = smc/i that its segments have lattice points as end points. 
Then Conjecture^ holds for the convex hull A of C with {(0,0)}. 

Proof. Consider the regular subdivision Ax, ... , A a of A where 

fConv{(0,0),(2,0),(0,2)} if * = 1, 

A 4 = I Conv{(i, 0), (t + 1, 0), (0, i + 1), (0,i)} if i = 2, . . . , a - 1, 
{ A \ Conv{(0, 0), (a, 0), (0, a)} if % = a. 



(0,o) 




If A ^ aS, then r(A 1; . . . , A a ) = T a , which by Lemma[5]has gonality equal 
to a. On the other hand, lw(AW) + 2 = lw(A) is equal to a (it cannot be 
strictly less than a because A has two adjacent edges containing at least a + 1 
lattice points). 

If A = aS, then A a = and T(Ai, . . . , A a _i) = r a _i, which has gonality 
equal to a - 1 = lw(AW) + 2. ■ 

This gives a new proof of Theorem [6] and Theorem [7J and parts of Theo- 
rem [HJ But it also deals with various new cases, including triangles of the form 
Conv{(0,0),(6,0),(0,o)}. 
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Erratum to 'Newton polygons and curve 
gonalities' 

Erratum 

The following statements involving 'the metric graph r(Ai, . . . , A r )', 

• Theorem 10] 

• [U Conjecture 2] 

• Conjecture 3], 

are false. The erratum is remedied by replacing T( Ai , . . . , A r ) by another metric 
graph r(u), which depends on an upper-convex piece- wise linear function v : 
A — > K realizing the given subdivision Ai, . . . , A r and satisfying w(AnZ 2 ) C Z. 
The construction of T(v) is discussed in Section [I] below. 

Background to the erratum 

We have made a conceptual error in the construction of our regular strongly 
semi-stable arithmetic surface X over C [[£]], as explained in [5J Section 7]. The 
error lies in the last part, involving toric resolutions of singularities. Namely, 
it has been overlooked that the exceptional curves that are introduced during 
the resolution may appear with non-trivial multiplicities, turning X non-stable. 
Whereas our construction suggested that one can keep blowing-up to an ar- 
bitrary extent, one should be much more careful and blow-up just the 'right' 
number of times: 

• all singularities should become resolved (enough blow-ups), 

• no non-trivial multiplicities should appear (not too many blow-ups). 

Luckily, this 'right' number always exists and can be controlled in a purely com- 
binatorial way. 
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1 The graph T(v) 

Let A C K 2 be a two-dimensional lattice polygon. Let Ai, . . . , A r C A be a 
regular subdivision and let v : A — > K be an upper-convex piece- wise linear func- 
tion realizing this subdivision. Assume that w(AnZ 2 ) C Z. Let G(Ai, . . . , A r ) 
be the graph with vertex set {^i, . . . , v r } such that for all £, m the number of 
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edges between vg and v m is equal to the integral length L(£, m) of Ag n A m (i.e. 
the number of lattice points minus one) . 

Let G(v) be obtained from G(Ai, . . . , A r ) by replacing each such edge with 
a linear graph of length d(£,m). Here, d(£,m) is the greatest common divisor 
of the (2 x 2)-minors of 

/ an an l\ 
\a m \ a m 2 1 J 

where (aa,a£2,l) and (a TO i,a m 2,l) are primitive normal vectors to v(Ai) and 
v(A m ), respectively. The third coordinate can be taken 1 because w(AnZ 2 ) C Z. 

Finally, let be the metric graph associated to G(v), obtained by iden- 
tifying each edge with the unit interval. 

Example 

Consider A = Conv{(-3, 0), (3,0), (0, 3)}. Let v : A -> R be the piece-wise 
linear function whose graph is the lower convex hull of 

{(-1,1,0), (1,1,0), (0,2,0), (-3, 0,1), (3, 0,1), (0,3,1)}. 
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Denoting the induced subdivision by A l7 A 2 , A 3 , A 4 , one finds that the graph 
G(Ai, A 2 , A 3 , A 4 ) equals 




However, it is easily verified that G(v) equals 



VI l>2 




U 4 



Remark. By Khovanskii's theorem, a generic Laurent polynomial / G C[x , y ] 
for which A(/) C A, defines a non-hyperelliptic genus 4 curve U(f) which 



25 



canonically embeds into Tor(AW) C P 3 . Since Tor(AW) is a cone, by [3J Ex- 
ample 5.5.2] this curve carries a unique g\ (computed by projection from the 
singular top of the cone). If F(Ai, A 2 , A 3 , A4) is the metric graph associated 
to G(Ai, . . . , A 4 ), then r(A 1; A 2 , A 3 , A 4 ) carries at least two distinct g\ 's: it 
can be verified that the divisors 3v 1 and 3v 2 are non-equivalent. One concludes 
that r(Ai, A 2 , A 3 , A4) cannot be the 'correct' metric graph associated to this 
example, since the existence of two distinct g^'s would contradict M. Baker's 
specialization theory [TJ Lemma 2.1 and Remark 2.3]. In the case of T(v), the 
divisors 3v\ and 3u 2 are easily seen to become equivalent. 

2 Details of the toric resolution 

We resume at Section 7] , right after the sentence 'For more details on resolv- 
ing non-degenerate hypersurface singularities, . . . ' 

Let S(A) be the normal fan of A. Any subdivision £' of S(A) induces 
a birational morphism p : Tor(S') — > Tor(E(A)) = Tor(A). If one writes 
Y' = Tor(S') and let X' C Y' be the strict transform of X under p, then the 
morphism p' = p o p yields a fibration Y' — > P 1 , and one can redo the argument 
to obtain an arithmetic surface X' over C [[£]]. One can always choose £' such 
that X' is a regular, strongly semi-stable arithmetic surface. Such a £' can be 
constructed as follows. Let <7i,...,<7fc <E S(A) be the two-dimensional cones 
that are strictly contained in the open upper half-space — these correspond to 
the edges of A that are not projected on the boundary of A. Let So = S(A) 
and repeat the following for i = 1, . . . , k. 

Because v(A n I 2 ) C Z, the extremal rays of Oi are generated by vectors 

(a,/3, 1) and (7,(5,1) with a, /3, 7, 8 £ Z, 

hence by applying a Z-affine transformation if necessary, we may assume 
that Gi is generated by 



Subdivide <7j by introducing d — 1 new rays, generated by the vectors 



(0,0,1) and (d, 0, 1), 



where d is the greatest common divisor of the (2 x 2)-minors of 




(l,0,l),(2,0,l),...,(d- 1,0,1) 



1 




2G 



and denote the resulting fan by af . Extend this to a subdivision of 
Si_i by connecting each of the newly introduced rays with a fixed third 
extremal ray of each three-dimensional cone adjacent to cr.;. Let Ej be the 
resulting fan. 




Then let E' = E&. Note that the construction of E' is highly non-canonical: it 
depends on the way we ordered a% , . . . , and on the respective choices of the 
third extremal rays of the adjacent cones. But since by local non-degeneracy 
Xo does not contain any of the zero-dimensional toric orbits of Y , these choices 
affect neither X' nor p' . 

By normality, Y is non-singular except possibly at its one-dimensional and 
zero-dimensional toric orbits. If f is the graph of v restricted to an edge r of A, 
then Y is non-singular at 0{f): the corresponding cone of E(A) is generated 
by vectors of the form (a,b, 0), (a,f3, 1) with gcd(a. b) — 1, hence it is smooth. 
By local non-degeneracy, we conclude that X cannot have any singularities at 
X , except possibly at the toric orbits 0(f) associated to the lower edges f of 
A that are not of the above form graph(u| r ). These edges exactly correspond 
to the cones o\ , . . . , <7fc . 

To prove that X' is a regular strongly semi-stable arithmetic surface, it suf- 
fices to make a local analysis around these toric orbits. That is, for i = 1, . . . , k 
we consider the strict transform of X n Tor(<7j) under the restriction of p to 
Tor (erf ub ). Let r% be the lower edge of A corresponding to <7j. As mentioned 
above, modulo a Z-affine transformation we may assume that Ui is generated 
by (0, 0, 1) and (d, 0, 1). In fact, we can make the slightly stronger assumption 
that fi is supported on the y-axis, that the supporting hyperplanes of the adja- 
cent facets Ag and A m contain (1, 0, 0) resp. (—1, 0, d), and that the ^-direction 
remains vertical. By local non-degeneracy, we can write 

ft = 9f(y ±1 ) + u-g^ e {y ±1 ,u)+x-g Am (y ±1 ,x)+t-g A (y ±1 ,u,x,t), u = x^t d , 
where 

• gf £ C[y ±1 ] is a square-free Laurent polynomial (having L(£, m) zeroes in 
0(f)), 

• gf + u ■ g Af € C[y , it] defines a smooth curve in T 2 = O(Ag) (the 
completion inside Tor(A^) of which is exactly X^>), 
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• <7f + x ■ € C[t/ ±:L ,a;] defines a smooth curve in T 2 = 0(A m ) (the 
completion inside Tor(A m ) of which is exactly X^). 

Then locally, X is defined by ftiy^ ,u,t 7 x) inside 

Tor( CTi ) = Spec ^^f 1 C Tor(S(A)). 

We will restrict our analysis of its strict transform in Tor(crf ub ) to the patch 
Tor(ofi b ), where <rf" b is the cone spanned by (0,0,1) and (1,0,1). The dual 
cone is generated by (—1, 0, 1) and (1, 0, 0), hence 

Tor(<rlf) = Spec C^ 1 , v = x~H. 



(-1,0, d) ft 




Since this dual cone contains the dual cone of <7j, we have a natural inclusion 
map which exactly describes our toric resolution p: 

(3) Tor(<f) -> Tar(<7i) : (y,v,x) ^ (y, v V" 1 , vx, x). 

The strict transform of X under this map is described by 

/.W,*) = g f {y ±l )+v d x d - l -g Ke (y ± \v d x d - 1 ) 

+ x ■ 9A m (y ±1 ' x ) + vx ■ 9a (y* 1 > ^x^ 1 , x, vx). 

The fiber above t — corresponds to taking v = 0, in which case we find 
gf{y ±x ) + x ■ g^ {y ±x ,x) = (the curve X^), and taking x = 0, in which 
case we find <7f(y ±:L ) = (L(£,m) exceptional lines). These are easily checked 
to be non-singular points of the strict transform, and all components intersect 
each other transversally. By making a similar analysis of the other patches, one 
concludes that X' is indeed a regular, strongly semi-stable arithmetic surface. 

Now the generic fibers of X and X' are isomorphic, because p\x> is an isomor- 
phism on p' _1 (V^) for an open subset V of P 1 . On the other hand, the special 
fiber of X' differs from the special fiber of X. To see how the latter modifies 
under the above toric resolution, it suffices to have a second look at the above 
analysis. Suppose that Tj corresponds to adjacent lower facets Ai and A m of 
A. Then d(£, m) — 1 new rays are introduced. The introduction of a first new 
ray separates the curves X^ and X^ m \ and each intersection point becomes 
replaced by an exceptional curve intersecting X^' and X^ transversally. This 
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exceptional curve is contained in the strict transform of X and hence belongs to 
the special fiber of our new arithmetic surface. All intersections remain transver- 
sal. More generally, if d(£, to) — 1 rays are added, then each intersection point 
becomes replaced by a chain of d(£, to) — 1 transversally intersecting exceptional 
curves. Hence in the dual graph of X, if an edge corresponds to A t and A m , 
then it becomes replaced by a linear graph of length d(£, m). 



3 Further remarks and adjustments 

• In the third paragraph of the proof of [H Theorem 10], one should let 
X' be the regular strongly semi-stable arithmetic surface constructed in 
Section [2] above. 

• The graph associated to the example following 2, Conjecture 2] should be 
replaced, e.g. by 





(we leave the determination of v as an easy exercise) — the according 
conclusion remains unaffected. 

• In the proof of Theorem 11], it is easy to find an upper-convex piece- 
wise linear function v realizing the given subdivision, such that w(AnZ 2 ) C 
Z and all d(£,m)'s equal 1. Therefore, the proof remains valid. 
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